Tháng 2 năm 2009, Nguyễn Văn Khảo là Đại tá, Phó Chánh Văn phòng Bộ Công an.[1]

Ngày 16 tháng 9 năm 2013, Thiếu tướng Nguyễn Văn Khảo được điều động tới công tác và giữ chức vụ Cục trưởng Cục xây dựng phong trào toàn dân bảo vệ An ninh Tổ quốc (Cục V28) thay Thiếu tướng Nguyễn Đình Thuận nghỉ chờ hưu theo chế độ. Trước đó, ông là Cục trưởng, Phó Chánh Văn phòng Bộ Công an.[2]

Từ tháng 6 năm 2016 đến tháng 8 năm 2017, Nguyễn Văn Khảo là Trung tướng, Cục trưởng Cục Xây dựng phong trào toàn dân bảo vệ an ninh Tổ quốc Bộ Công an.[3][4][5][6][7]